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Abstract. The Hobby- Rice Theorem states that given n functions fj, there exists a 
multiplier h such that the integrals of fjh are all simultaneously zero. This multiplier 
takes values ±1 and is discontinuous. We show how to find a multiplier that is 
infinitely differentiable, takes values on the unit circle, and the integrals of fjh are 
all zero. 



1. Introduction 

The purpose of this paper is to generalize the Hobby-Rice Theorem [HRj (see also 
the later, shorter proof by Pinkus [P]), which states that given n integrable real- valued 
functions /i, . . . , f n on [0, 1], it is possible to find = ckq < aci < . . . < a r < a r+ \ = 1 
(with r < n) such that 

53(-i) m r f J (x)dx=o (i.i) 

m= l Ja m -i 

for all 1 < j < n. 

That is, the Hobby-Rice Theorem says that there exists g : [0, 1] h-> {0, 7r} such that 

f J (x)e i9{x) dx = (1.2) 



o 

for 1 < j < n. This g is discontinuous, however. The purpose of this paper is to 
generalize the Hobby-Rice Theorem by letting g e C£°((0, 1);M). In particular, this 
implies that if /i, ...,/„ G i? x ([0, 1]), then foe* 9 E H 1 ^, 1]) as well. 

If the fj are complex-valued, we can consider them to be 2n real-valued functions 
and then (11.11) . (jl.2p continue to hold except that r < 2n. The words 'complex 
generalization' in our title does not refer to this trivial generalization. It refers, rather, 
to the fact that the multiplier is a smooth function on the unit circle in the complex 
plane. 

There does not seem to be any way to adapt the proof of the Hobby- Rice Theorem, 
which involves a fixed-point argument, to find a smooth g. Instead, we start with 
the discontinuous g given by the Hobby-Rice Theorem and modify g to get a smooth 
function. Our proof is more complicated than desired and we offer it as challenge to 
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simplify it. In particular, we have no estimate on the derivatives of g and therefore 
we cannot estimate the H 1 norm of fjC 19 in terms of the H 1 norms of fj. 
Our main theorem is the following: 

Theorem 1.1. Let fi, . . . , f n G L 1 ([0, 1]) be real-valued. Then there exists g G 
C£°(0, 1), real-valued, such that 

-l 

f J (x)e i9{x) dx = (1.3) 



for 1 < j < n. 

As noted before, the validity of Theorem 11.11 for real- valued functions implies its 
validity for complex-valued functions. The following is also an important corollary of 
Theorem 11.11 

Corollary 1.2. If the functions in Theorem \l.l\ are taken to be in L 1 (IR iV ) instead of 
^([0, 1]), then there exists g 6 C°°(R N ) so that 



f J (x)e i9(x) dx = (1.4) 



for 1 < j < n. 



Proof of Corollary. First, to reduce the L 1 (M 1 ) version to the L 1 ([0, 1]) version, we 
map x to (e~ x + l) -1 , so that (— oo, oo) maps to [0, 1], and absorb the Jacobian into 
the functions on [0, 1]. That is, we have 

fj(x) exp (ig((e- + I)" 1 )) dx = f MzM^}R e ^) dx (L5 ) 

Jo X \ L ~ x ) 

and apply Theorem II .11 to fj(— ln(a; _1 — 1))/ (x(l — x)) to find g(x). Then the solution 
for the problem on M 1 will be g({e~ x + 1) _1 ). 

To reduce the L 1 (M iV ) version to the L 1 (1R 1 ) version, we let 

Fj(x) = / fj(x,x 2 ,...,XN)dx 2 ...dxN (1.6) 

and then apply the L 1 (M 1 ) version of Theorem ll.ll to the Fj(x) and obtain g(x). Then 
the solution for the problem on R N will be g(xi, . . . , xn) = g(x\). This function does 
not have compact support in but is in C°°(M. N ) and is bounded. 

□ 

Acknowledgement. The authors are grateful to Rupert Frank for helpful comments 
and to Robert Schrader for motivating our work and for his constant encouragement. 
The motivation for our work is to prove a necessary ingredient in a proof of a theorem 
in the 'density functional theory' of quantum mechanics [LS] . Specifically, one wants 
to know that given a one-particle density and a one-particle current density, one can 
find n orthonormal functions in i/ 1 (R 3 ) such that the sums of their individual densities 
and currents equal the given values. 
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2. Proof of Theorem 11.11 



To prove Theorem ll.lt we start with the following special case of that theorem, 
which will be used in an inductive proof. 

Theorem 2.1. Suppose the conditions of Theorem li.il hold, but with the additional 
assumption that there exists p G (0, 1) such that fi, ■ ■ ■ , f n are linearly independent on 
[0,p] and on [p, 1]. Then the conclusion of Theorem \l.l\ is true. 

We begin by proving Theorem 12.11 

By the Hobby- Rice theorem for fi, . . . , f n restricted to [0,p], there exist {a m }^ =1 , r < 
n, = «o < Oil < . . . < a r < a r+ i = p such that for 1 < j < n 



r+l 



Em: 



m=l 



fj(x)dx = 0. 



(2.1) 



"m-1 



Similarly, by the Hobby- Rice theorem for fi, ■ ■ ■ , f n restricted to [p, 1], there exist 
{fim} S m=ii s < n,p = f3 < f3i < . . . < f3 s < {3 s+ i = 1 such that for 1 < j < n 



s+l 

E< 

m=l 



fj(x)dx = 0. 



(2.2) 



Therefore, we have 

' r+l 







£(-i: 



\m=l 



's+l 



+* EH) 



Ctm-l 



\m=l 



fj(x)dx 



(2.3) 



for 1 < j < n. Writing the ±1, ±i in complex polar coordinates, we have 



f J {x)e i9o{x) dx = 0, 



(2.4) 



where 



9o{x) 



(2.5) 



: x G [a m ,a m+ i), m odd 

7r : x G [a m ,a m+ i), m even 

vr/2 : x G {(3 m ,(3 m+ i), m odd 

37r/2 : x G [/3 m ,/3 m+ i), m even 

Note that e Wo is real to the left of p and imaginary to the right of p. 

Even though the integrals in (12. 41) are zero, the problem is that go is not smooth 
(or even continuous) at the a m 's or /3 m 's. Therefore, for e > 0, we now consider an 
approximation g £ G C^°((0, 1);M) to g such that g £ differs from g only in e-intervals 
around the a m 's and /3 m 's and moreover, < g £ (x) < 2n. Since the f/s are integrable, 
for 1 < j < n 



f 3 {x)e i9 ^ x) dx 



fj{x) (e l9 ^ x) - e i9o{x) ) dx 



->• as e ->■ 0. 



(2.6) 



OLEG LAZAREV AND ELLIOTT H. LIEB 



We would like to replace go by g £ , which will be smooth, but then the integrals in 
(12.41) will then no longer be equal to zero. Therefore, we shall further perturb g e by 
smooth functions so as to make the integrals in (12.41) zero again. 

To do so, consider real- valued functions hi, . . . , h n G C£°((0,p); R)) and h n+ i, . . . , hi n G 
((p, 1); R). For such h\ define F ] e : R 2n >-> C by 



-1 / 2n 

F e( U ) = / fj{ X ) eX P Ws{x) + I 

J ° \ m=l 



(2.7) 



where u = . . . , u 2 „) G R . Also, define Q £ : R in ^ R 2n by 

Q e («) = (9(F»), . . . , »(F B l («)), . . . , »(*?(«)))• 



(2.8) 
2n , then, by 



Note that Qo(0) = 0, because of (12 .4p . If || • || is the Euclidean norm on 
(JZl, ||Q e (0)|| ^0 ase^O. 

To show that we can find u to compensate the go to g £ perturbation, we start by 
showing that u t— > Qo(u) is invertible in a neighborhood of u = for some hi, ... , h 2n . 
To do this, we use the inverse function theorem, which requires showing that the 
Jacobian matrix DQ (0) has a non-zero determinant. Note that the partial derivatives 
are 



du k 



rl / 2n 

/ fj{x)h k {x) exp \ig {x) + i^2u m h 
Jo V m=l 



(x) dx, 



(2.9) 



which are continuous in u on R . In particular, at u = 0, the partial derivatives are 



u=0 



i / fj(x)h k (x)e m{x) dx. 



(2.10) 



Also, note that we constructed g so that ie 90 is imaginary in [0,p], the support of 
hi, . . . ,h n , and ie 90 is real in [p, 1], the support of h n+ i, . . . , /i 2 n- Therefore, g- 1 
is imaginary for 1 < k < n and real for n + 1 < k < 2n. As a result, the Jacobian 
matrix is block-diagonal 

'A 0' 



DQ (0) 



where A, B are n x n matrices with entries 



B 



An 



and 



B 




u=0 



f j (x)h k (x)e i9o{x) dx 



i / f 3 {x)h k+n {x)e^dx. 



u=0 



By Proposition 12. 2\ which we will prove later, there do exist real- valued hi, . . . , h n G 
C c °°((0,p); R)) and h n+1 , ...,h 2n e C c °°((p, 1); R)) such that det DQ (0) ^ 0. Propo- 
sition 12.21 is where we use the condition of Theorem 12.11 that the /'s are linearly 
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independent in [0,p] and in [p, 1]. Also, since the determinant of a matrix is a contin- 
uous function of the matrix entries, we may assume that there exists Eq > such that 
the h's vanish in e -i n tervals of the a m 's, /3 m 's, and still det DQ (0) ^ 0. While this 
requirement may seem like a large perturbation of the h's, it is a small perturbation 
of integrals defining Ajk and B^. 

The crucial point about our construction is that for e < Eq, the supports of g £ — go 
and the h's are now disjoint! By using this fact, we will show that Q e can be written 
as 

Q e (u) = Qo(u) + (7(e), for e < e , (2.11) 

where C(e) is independent of u and ||(7(e)|| — > as e — > 0. Thus, we have decoupled 
the smoothing of the jump in g (which is the (7(e) term) from the perturbation of 
constant parts of g (which is the Qq{u) term). It is then easy to use the latter to 
compensate for the former. 

To prove ( 12. lip , we rewrite F? as 

F*{u) = F»{u) + - Ff(u)) . (2.12) 

Note that -FJ(w) — F®{u) does not depend on u when e < e . This is so because 




(2.13) 



and e %3e ^ — e %90 ^ is non-zero only on e-intervals centered at the a m 's and /3 m 's. On 
the other hand, the h's vanish on £ -i n tervals centered at the a m 's and f3 m 's. There- 
fore, if C{e) G M? n denotes the real and imaginary parts of the Fj(u) —F^(u), we have 
(12. lip . Also, note that we have ||C(e)|| ->• as e ->■ because of (12. 6p . 

We now explain how to use the inverse function theorem to carry out the compen- 
sation. Since Qo(0) = and det-DQo(O) ^ and the partial derivatives of Q are 
continuous, the theorem guarantees the existence of a ball Br(0) C 1R 2 " of radius 
R > around such that when y G Br(0) there exists u G M 2n such that Qq(u) = y. 

As stated in ( 12.111) . for e < e , Q e and Qo differ by a constant depending only 
on e. Thus, for every y G Bn(Q e (0)), there exists u G M 2n such that Q £ {u) = y. 
Now take < e < e small enough so that ||C(e)|| < R. Then Q £ (0) = (7(e) and 
||Q e (0) - 1| = \\C(e)\\ < R. Therefore, G B R (Q e (0)), and so there exists u G M 2n 
such that Q e {u) = 0. For such u, let g(x) = g E (x) + Ylm=i u mfa m (x). Then 

[ f J {x)e i9{x) dx = (2.14) 
Jo 

for 1 < j < n, as desired. Note that g G C c °°((0, 1); R) since ^ £ G C c °°((0, 1); R) for 
e > 0, and we chose h fc G C c °°((0,p); E)) and h n+k G <7 c °°((p, 1); R)). □ 
To complete the proof of Theorem 12. II it is necessary to prove Proposition ^. 2\ which 
was used in the proof above. 
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Proposition 2.2. If the functions satisfy the conditions of Theorem \2.1\ there 
exist real-valued hi, . . . ,h n G C£°((0,p); R)), h n+ i, . . . , /i 2n G C%°((p, 1); R)) swc/i t/iat 
detL>g (0) ^ 0. 

Proof. Our proof is by contradiction. Suppose that det -DQ (0) = for every hi, . . . ,h n G 
C c °°((0,p);R)), h n+ i,...,h 2n G C c °°((p, 1); R)). Then either det A = for every 
hi,...,h n or det£> = for every h n+ i, . . . , h 2n ; otherwise, if det A ^ for some 
hi, ... , h n and det B ^ for some . . . , h 2n , then det -DQ (0) = det A det 5^0 
for such hi, ... , which is a contradiction. Having assumed linear independence of 
the f's both to the left of p and to the right of p, let us assume, without loss of gener- 
ality, that det A = for every hi, ... , h n . We will show that there exist oi, . . . , a n G R 
(not all 0) such that ^j=i a jfj( x ) = almost everywhere on [0,p]. 
Suppose we let /ii vary and fix the rest of the h's. Then for all /ii, 




(2.15) 



where C^i is the (j, l)-cofactor of A. We can assume that at least one of the cofactors 
is non-zero since otherwise we can look at a smaller matrix. Note that these cofactors 
depend only on h 2 , . . . , h n and not hi. Since (12 . 15[) holds for all hi G C£°((0,p); R) 
that vanish at the a's, 

n 

/,(•'•) <> (2-16) 

almost everywhere on [0,p], which contradicts independence. □ 

Now we use Theorem 12.11 to complete the proof of Theorem 11.11 First, we use the 
following proposition to split the theorem into two cases. 

Proposition 2.3. Given n Lebesgue-measurable functions on [0,1], exactly one of the 
two following cases holds: 

(1) there exists p G (0,1) such that fi, ■ ■ ■ , f n are linearly independent, a.e., on 
[0,p] and on [p, 1]. 

(2) there exists q G [0, 1] such that fi, ■ ■ ■ , f n are linearly dependent, a.e., on [0, q] 
and on [q, 1]. 

Proof. To see that one of these cases holds, consider 

n 

L = sup{x G [0, 1] : cijfj(x) = a.e. on [0, xq] for some (a 1; . . . , a n ) ^ 0} 

3=1 
n 

R = inf {x G [0, 1] : bjfj(x) = a.e. on [x , 1] for some (bi, . . . , b n ) ^ 0}. 

Note that the extremizers L, R are actually reached; that is, there exists (ai, . . . , a n ) 
such that Y^=i a jfj( x ) = on [0, L] and similarly for [R, 1]. This is so because for 
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every x < L, the set of relations (a±, . . . , a n ) such that Y^=i a jfj( x ) = on [0, xo] is 
a vector space whose dimension is positive and finite. As x increases, this dimension 
can only decrease since if ^?=i a i/i( x ) = on [0, xo], then this is also true on [0, y] 
for any y < Xq. Now consider the relations that form a basis for this vector space. 
Since the dimension of the vector space only decreases, one of these relations must 
hold until L, which means that a relationship holds almost everywhere on [0, L] as 
desired. 

To prove the claim that either Case 1 or Case 2 must hold, note that if L < R, then 
Case 1 holds for any p satisfying L < p < R and if L > R, then Case 2 holds for any 
q satisfying R < q < L. □ 

Now we prove Theorem 11.11 by induction on n, the number of functions. If n = 1, 
then the linear independence condition of Theorem 12.11 holds for some p because fx is 
not identically zero. 

Now suppose that Theorem 11.11 holds for n — 1 functions on [0,1]. Consider n 
functions fi, ■ ■ ■ , f n - By Proposition 12.31 this set of functions belongs either to Case 1 
or Case 2. Note that Case 1 is exactly appropriate for Theorem 12.11 and so Theorem 
11.11 holds in this case. 

Now suppose that the n functions belong to Case 2. Therefore, there are no more 
than n — 1 linearly independent functions on both sides of q (even if q — or 1). 
By the induction hypothesis, we can apply Theorem 11.11 to [0, q] and to [q, 1] (via 
change-of- variables). Then there exist g x 6 C~((0, q); R)) and g 2 G C™((q, 1); R)) 
such that 

fjixy^dx = (2.17) 



for 1 < j < n and 

/■i 

f 3 (x)e l92{x) dx = (2.18) 



i 



for 1 < j < n. Now let g : [0, 1] [0, 1] be such that g\[o >q ] = gi and g\[ g ,x] = (?2- Then 
we have 

fjixy^dx = (2.19) 



o 

for 1 < j < n as desired. Note that g G C£°((0, 1); R) because g±(q) = g2(o) — and 
all derivatives of g\, g 2 are zero at q (by the compact support condition for gi and g 2 ). 
Therefore Theorem 11.11 holds by induction. □ 
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